On 2-periodic graphs of a certain graph operator

We deal with the graph operator Pow2 defined to be the complement of the square of a graph: Pow2(G) = Pow2(G). Motivated by one of many open problems formulated in [6] we look for graphs that are 2-periodic with respect to this operator. We describe a class G of bipartite graphs possessing the above mentioned property and prove that for any m,n ≥ 6, the complete bipartite graph Km,n can be decomposed in two edge-disjoint factors from G. We further show that all the incidence graphs of Desarguesian finite projective geometries belong to G and find infinitely many graphs also belonging to G among generalized hypercubes.